Nuprl Lemma : req-received-before-ack 11,40

es:ES, ff:FIFO, is_reqis_ack:(E), awaitingowes_ack:(IdIdId).
(ff.C r Id)
 (ij:ff.C. @i(awaiting(i,j):) & @i(owes_ack(i,j):))
 (i:ff.C, e:E. (ff.R(i,e))  (loc(e) = i  Id))
 (e:E. Dec(is_req(e)) & Dec(is_ack(e)))
 (ij:ff.C, e:E. Dec(ff.S(i,j,e)))
 (ij:ff.C, e:E. (ff.S(i,j,e))  (loc(e) = i  Id))
 plus-ify{i:l}(es;ff;is_req;is_ack;awaiting;owes_ack)
 (sndrrcvr:ff.C, e:E.
 [ercvr is_ack sndr (x:E. ((x <loc e) & [xrcvr is_req sndr]))) 
latex


Definitions(e <loc e'), A, if b then t else f fi , b, tt, {T}, SQType(T), e loc e' , P  Q, x:AB(x), @i(x:T), A c B, @i x initially v:T, t  T, P & Q, P  Q, , x:AB(x), x  {FDLNOr12445}, False, P  Q, Dec(P), plus-ify{i:l}(es;ff;is_req;is_ack;awaiting;owes_ack)
Lemmasrcv-it wf, inconsistent-bool-eq, es-after wf, es-causl wf, es-locl-iff, es-loc-pred, es-le-loc, Id sq, es-when wf, es-locl wf, bnot wf, es-initially wf, decidable equal bool, es-vartype wf, es-isconst wf, assert wf, es-lc-bool, snd-it-loc, event system wf, FIFO wf, bool wf, es-dtype wf, fifoR wf, decidable wf, es-loc wf, Id wf, fifoS wf, plus-ify wf, fifoC wf, es-E wf, snd-it wf

origin